#include <iostream>
#include <algorithm>
#include <vector>
using namespace std;

void InsertSort(int A[], int n){
    int temp, j;
    for(int i = 1; i < n; i++){
        temp = A[i]; j = i - 1;
        while(j >= 0 && temp < A[j]){
            A[j+1] = A[j];
            j = j - 1;
        }
        A[j+1] = temp;
    }
}

int main() {
    int n;
    cout << "Введите количество элементов множества: ";
    cin >> n;

    vector<char> A(n);
    cout << "Введите элементы множества через пробел: ";
    for (int i = 0; i < n; ++i) {
        cin >> A[i];
    }

    
    sort(A.begin(), A.end());

    do {
        for (char elem : A) {
            cout << elem << " ";
        }
        cout << endl;
    } while (next_permutation(A.begin(), A.end()));

    return 0;
}
